|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
22/11/1995 |
|
Data da última atualização: |
03/04/2019 |
|
Autoria: |
LIU, J. W. H. |
|
Afiliação: |
JOSEPH W. H. LIU, York University. |
|
Título: |
A compact row storage scheme for cholesky factors using elimination trees. |
|
Ano de publicação: |
1986 |
|
Fonte/Imprenta: |
ACM Transactions on Mathematical Software, v. 12, n. 2, 1986, p. 127-148. |
|
Idioma: |
Inglês |
|
Conteúdo: |
For given sparse symmetric positive definite matrix, a compact row-oriented storage scheme for its cholesky factor is introduced. The scheme is based on the structure of an elimination tree defined for the given matrix. This new storage scheme has the distinct advantage of having the amount of overhead storage required for indexing always bounded by the number of nonzeros in the original matrix. The structural representation may be viewed as storing the minimal structure of the given matrix that will preserve the symbolic Cholesky factor. Experimental results on practical problems indicate that the amount of savings in overhead storage can be substantial when compared with Sherman's compressed column storage scheme. |
|
Palavras-Chave: |
Algorithm analysis; Algoritmo; Cholesky factorization; Elimination tree; Sparse matrix; Sparse system. |
|
Thesaurus Nal: |
Algorithms. |
|
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
null
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
